//
// Created by denglibin on 2020/6/24.
//

#include "../header/sort.h"

/**
 * 插入排序
 * @param arr
 * @param len
 */
void insert_sort(int arr[], int len){
    for(int i = 1; i < len; i++){ // 后面的数
        for(int j = 0; j < i; j++ ){ // 前面已经拍好序的数
            if(arr[i] < arr[j]){
                swap_num(arr+i, arr+j);
            }
        }
    }
}

int main3_sort(){
    int arr[5] = {3, 4, 1, 0, 8};
    insert_sort(arr, 5);
    print_arr(arr, 5);
    return 0;
}